Computational complexity

Results: 2253



#Item
541Models of computation / Computational complexity theory / Information theory / Quantum computer / Quantum cryptography / Quantum gate / Quantum circuit / Relaxation / Qubit / Theoretical computer science / Quantum information science / Applied mathematics

PHYSICAL REVIEW B 82, 104522 共2010兲 Analysis of a tunable coupler for superconducting phase qubits Ricardo A. Pinto and Alexander N. Korotkov* Department of Electrical Engineering, University of California, Riversid

Add to Reading List

Source URL: www.physast.uga.edu

Language: English - Date: 2010-12-15 11:27:20
542Computational complexity theory / Recreational mathematics / Z3 / Gray code / Eight queens puzzle / Sudoku / Constraint satisfaction / Bit array / Longest path problem / Mathematics / Theoretical computer science / NP-complete problems

Z3 Lab exercises Leonardo de Moura and Nikolaj Bjørner Microsoft Research, One Microsoft Way, Redmond, WA, 98074, USA {leonardo, nbjorner}@microsoft.com June 18, 2008

Add to Reading List

Source URL: leodemoura.github.io

Language: English - Date: 2015-05-19 13:22:05
543Heterodox economics / Knowledge / Economic theories / Mathematical economics / Computational economics / Econophysics / Complexity economics / J. Barkley Rosser /  Jr. / Agent-based computational economics / Economics / Science / Complex systems theory

DOC Document

Add to Reading List

Source URL: cob.jmu.edu

Language: English - Date: 2009-10-15 18:34:40
544Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Consensus / Algorithm / Time complexity / Adversary model / Logarithm / Theoretical computer science / Computational complexity theory / Applied mathematics

Sub-Logarithmic Test-and-Set Against a Weak Adversary? Dan Alistarh1 and James Aspnes2 1 2

Add to Reading List

Source URL: cs-www.cs.yale.edu

Language: English - Date: 2015-04-30 10:33:59
545Analysis of algorithms / Time complexity / Big O notation / Theoretical computer science / Computational complexity theory / Applied mathematics

Lower Bounds for Restricted-Use Objects James Aspnes∗ Keren Censor-Hillel† Hagit Attiya‡

Add to Reading List

Source URL: cs-www.cs.yale.edu

Language: English - Date: 2015-04-30 10:34:00
546Robot control / Search algorithms / Rapidly-exploring random tree / Motion planning / Algorithm / Asymptotic computational complexity / Asymptotically optimal algorithm / Probabilistic roadmap / Shortest path problem / Applied mathematics / Mathematics / Theoretical computer science

Asymptotic Optimality in Sampling-based Motion Planning Sertac Karaman Although one of the fundamental problems in robotics, the motion planning problem is inherently hard from a computational point of view. In particula

Add to Reading List

Source URL: iros2011.org

Language: English - Date: 2011-09-21 07:00:30
547Analysis of algorithms / Time complexity / Algorithm / Matching / Theoretical computer science / Computational complexity theory / Applied mathematics

Sublinear-Time Algorithms for Monomer-Dimer Systems on Bounded Degree Graphs Marc Lelarge1,2 and Hang Zhou1 1 Ecole ´

Add to Reading List

Source URL: www.normalesup.org

Language: English - Date: 2014-01-18 08:40:12
548Cybernetics / Mathematical optimization / NP-complete problems / Formal methods / Algorithm / Genetic algorithm / Ant colony optimization algorithms / Evolutionary algorithm / Computational complexity theory / Applied mathematics / Mathematics / Theoretical computer science

Sequential Model-Based Optimization for General Algorithm Configuration Frank Hutter, Holger H. Hoos and Kevin Leyton-Brown University of British Columbia, 2366 Main Mall, Vancouver BC, V6T 1Z4, Canada {hutter,hoos,kevin

Add to Reading List

Source URL: www.cs.ubc.ca

Language: English - Date: 2014-12-16 08:35:37
549Complexity classes / Cryptography / Probabilistic complexity theory / Circuit complexity / IP / Commitment scheme / NP / Randomized algorithm / XTR / Theoretical computer science / Computational complexity theory / Applied mathematics

A hybrid architecture for interactive verifiable computation Victor Vu, Srinath Setty, Andrew J. Blumberg, and Michael Walfish The University of Texas at Austin questions of the prover, and applies efficient tests to the

Add to Reading List

Source URL: www.cs.nyu.edu

Language: English - Date: 2013-03-12 01:21:32
550Structure / Economic theories / Ethology / Macroeconomics / Computational complexity theory / Complex systems / Complexity / J. Barkley Rosser /  Jr. / Economic model / Complex systems theory / Systems / Science

EPISTEMOLOGICAL IMPLICATIONS OF ECONOMIC COMPLEXITY

Add to Reading List

Source URL: cob.jmu.edu

Language: English - Date: 2007-12-14 11:41:10
UPDATE